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ABSTRACT. We investigate the geometry of median metric spaces. The group-theoretic 
applications are towards Kazhdan's property (T) and Haagerup's property. 



1. Introduction 

We are interested in Kazhdan's property (T) and its opposite, Haagerup's property, for 
discrete countable groups. These two properties can be defined in many ways, but the 
relevant perspective for this paper is that of isometric actions on (real) Hilbert spaces. 
A group G is a Kazhdan group if every isometric action of G on a Hilbert space has a 
fixed point. A group G is a Haagerup group if G admits a proper isometric action on a 
Hilbert space. These two properties are opposite in the sense that the groups which are 
both Kazhdan and Haagerup are precisely the finite groups. 

The Kazhdan vs. Haagerup dichotomy arises by fixing a geometry, the Hilbert space 
geometry in this case. On one side we isolate groups which are incompatible with the 
geometry, i.e., having only trivial actions. On the other side we have the groups which 
manifest their compatibility with the given geometry by admitting proper actions. The 
archetype can be formulated as follows. Fix a family X of (isometry classes of) metric 
spaces, thought of as a geometry. Using X as a test-ground for isometric actions, we 
distinguish "X-rigid" groups, respectively "X-amenable" groups. 

Definition 1.1. A group has property FX if each isometric action on a member of X is 
bounded. 

Definition 1.2. A group has property PX if it admits a proper isometric action on a member 
ofX. 

Recall, an isometric action of a group G on a metric space X is said to be 

• bounded if, for some (all) x EX, the orbit {gx : g E G} is bounded; 

• proper if, for some (all) x EX, the "coarse stabilizer" {g E G : \x gx\ < R} is finite for 
each R > 0. 

The vestigial "F" in Definition 11.11 suggests a globally fixed point. In certain geome- 
tries, one can pass from bounded orbits to fixed points by showing that bounded sets have 
unique "centers". This is indeed the case for complete, uniformly convex metric spaces 
(see Appendix 17 .11) . 

Property FX and property PX are opposite in the same sense as before, namely the 
groups enjoying both properties are precisely the finite groups. Note that property FX 
is inherited by quotients, while property PX is inherited by subgroups. In particular, an 
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extension 1 — > F ^> G ^> P ^> 1 , where F is an infinite FX group and P is an infinite PX 
group, yields an "X-ambiguous" group G lacking both FX and PX. 

The better known avatars of property FX are property FA, relative to the family of sim- 
plicial trees, and property FH, relative to the family of Hilbert spaces. As for property PX, 
it has received most attention for the family Hilbert spaces. The variations are numerous. 
For instance, one can consider the FL p / PL p properties for 1 < p < °°. The chosen geome- 
try can be that of CAT(O) metric spaces, or maybe that of CAT(O) cube complexes; that of 
uniformly convex Banach spaces, or that of ultrametric spaces, et cetera. 

The basic connection between action on trees (FA vs. PA) and actions on Hilbert spaces 
(Kazhdan vs. Haagerup) inspires much of the ideas in the FX vs. PX framework. To gain 
understanding, one often considers a second geometry Y and tries to relate property FX, 
respectively PX, to property FY, respectively PY. Such relationships, typically established 
at the metric level between members of X and members of Y, allow for group-theoretic 
insights. 

In this paper, we consider the FX vs. PX phenomenon relative to the median geometry. 
More precisely, we consider the family of median spaces as well as the subfamily of median 
graphs. We relate to the Kazhdan and the Haagerup properties as follows (Propositions 15 .91 
and lSTTOl) : 

Theorem 1.3. Every isometric action of a Kazhdan group on a median space is bounded. 
A group that admits a proper action on a median space has the Haagerup property. 

This paper is a revision of work submitted in 2004 as a Master's thesis at McGill Uni- 
versity ( [I321 ). We have expanded and updated the introductory sections, which present a 
very selective and incomplete survey of FX-like and PX-like properties. The part on me- 
dian spaces (Section 5 here) has been trimmed and slightly rewritten. Previous work of 
Verheul is acknowledged in this section. The part devoted to the correspondence between 
spaces with walls and CAT(O) cube complexes has already been published ( PTlO . To avoid 
repetition, we have excised the material on "cubulations", so the discussion around median 
graphs now makes a rather concise and expository Section 6. Finally, we have added an 
Appendix. The first item in the Appendix is a general Circumcenter Lemma for uniformly 
convex metric spaces; this might be known, but we have not been able to trace it in the 
literature. The second item is a proof from The Book for the Mazur-Ulam theorem. 

Conjecture 15.1 II was recently settled by Chatterji, Druju and Haglund in [0. In light of 
the renewed interest in median geometry, we have decided to make this work available. 

Acknowledgments: I am grateful to Dani Wise for being an inspiring adviser, and to 
Mark Sapir and Guoliang Yu for encouraging me to publish this paper. During 2002-2004, 
I was supported by NSERC (National Sciences and Engineering Council of Canada). 

2. Property FX 

This section surveys some aspects of the FX landscape. We consider groups that are 
rigid with respect to one the following geometries: 

■ trees and IR-trees (properties FA and FAr) 

■ CAT(0) complexes of fixed dimension (property FA„) 

• Hilbert space geometry (Kazhdan's property (T), or property FH) 
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• L p geometry for 1 < p < °° (property FL p ) 
The review of Kazhdan groups is inevitably brief. For more on property (T), see [fT6l and 
its follow-up, [4J. Shalom's survey ||39l is also recommended. 

2.1. Property FA and Property FAr. Serre ||36ll introduced what is perhaps the earliest 
avatar of property FX, namely geometric rigidity with respect to simplicial trees: 

Definition 2.1. A group G has property FA if every isometric action of G on a simplicial 
tree fixes a vertex or an edge. 

Considering R-trees ("arbres reels") instead of simplicial trees ("arbres"), one has the 
following analogue of property FA: 

Definition 2.2. A group G has property Mr if every isometric action of G on an R-tree 
has a fixed point. 

The latter property has been considered by Culler and Vogtmann [15J, and by Bridson 
ATI . Both [[T5l and call it "property FR" but, under our FX notation, that would mean 
geometric rigidity with respect to the real line. For consistency's sake, we henceforth use 
the terminology of Definition 12 .21 

Every simplicial tree can be turned into an R-tree, by making each edge isometric to the 
unit interval. Furthermore, isometric actions extend uniquely. The following is then clear: 

Proposition 2.3. Property Mr implies property FA. 

It is not known whether the converse holds. In an equivalent form, this question seems 
to have been first raised by Shalen 11371 Question A, p. 286]. 

As shown by Serre, property FA has a purely algebraic reformulation: 

Theorem 2.4. A group G has property FA if and only G is finitely generated, G has finite 
abelianization, and G is not a non-trivial amalgamated product. 

A group is said to be indicable if it admits an epimorphism to Z. The most immediate 
examples of finitely generated groups that lack property FA are to be found among indica- 
ble groups. For example, a finite presentation with more generators than relators defines 
an indicable group. 

Proposition 2.5. Property Mr and property FA are preserved by taking quotients, exten- 
sions, and finite index supergroups. 

That property FAr and property FA are not inherited by finite index subgroups will 
become apparent from the examples below. 

Example 2.6. Here are some groups that enjoy property FAr: 

i. Finitely generated torsion groups 

ii. Coxeter groups (s\, . . . , s n \ {siSj) mi i = 1) with all m ;j 's finite 

iii. SL„(Z) for n > 3, together with its finite index subgroups 

iv. E„(A), the elementary linear group of a finitely generated ring A, for n > 3 

v. Aut(F„) for n > 3 

vi. Mod(Sg), the mapping class group of a closed orientable surface, for g > 2 
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Items i) & ii) are due to Serre 11361 Cor. 2, p. 64]; they are stated for property FA, but the 
approach applies to IR-trees as well. Items iii) to vi) are due to Culler and Vogtmann 031. 
For property FA, iii) is due to Serre [36, §1.6.6], and v) is due to Bogopolski [5J. See also 
Bridson for a different approach to iii) and v). 

All but one of the exceptions in ii)-vi) are easy to explain. In ii), if some m,- 7 = °° then the 
Coxeter group splits as a non-trivial amalgam. In iii), SL2(Z) has a well-known amalgam 
decomposition; in vi), Mod(Si), the mapping class group of the torus, is isomorphic to 
SL2(Z). In v), Aut(i*2) maps onto GL2(Z), which does not have property FA. As for the 
exception in iv), namely E2(A), it is rather elusive. The manageable case is that when 
E2(A) = SL2(A), for much is known about the group SL2(A) for various familiar rings A. 
In this case, property FA for E2(A) may or may not hold; for instance, it holds when A is 
the ring of integers in Q(\/— 3) or in Q(\/3), and it fails when A is ¥ q [X], or Z[l/p], or the 
Gaussian integers Z[i]. 

As property FAr is inherited by quotients, and E„(A) -» E„(B) whenever A -» B, we 
have that iv) is equivalent to the apparently weaker statement that E„(Z[Xi, . . . ,X d ]) has 
property FA R for n > 3 and d > 0. Via Suslin's SL„(Z[Xi, . . . ,X d }) = E n (Z[X u . . . ,X d }), 
this is the same as saying that the "universal lattice" SL„(Z[Xi, . . . has property FA R 
for n > 3 and d > 0. 

Some of the groups listed above have finite index subgroups that map onto Z. Every 
infinite finitely generated Coxeter group is virtually indicable ( ETI . lfT3l ). McCool E71 
showed that Aut(F3) is virtually indicable. It is an open question whether finite index 
subgroups of Aut(i 7 „>4) have property FAr. 

2.2. Property FA n . There are several ways of defining higher analogues of property FA. 
The following version is due to Farb [fT8l . 

Definition 2.7. A group G has property FA n if every isometric action of G on a complete, 
CAT(O) n-complex has a fixed point. 

An n-complex, in this definition, is an rc-dimensional cell complex with finitely many 
isometry types of cells; an n-complex is not required to be locally finite. 

Note that one recovers the usual property FA in the case n = \. Note also that property 
FA„ implies property FA„_i. As in Proposition 12.51 property FA„ is preserved by taking 
quotients, extensions and finite-index supergroups. 

Example 2.8. Interesting examples from |fT8l include: 

i. SL„(Z[Xi, . . . ,X d }) has property FA„_2 for n > 3 and d > 

ii. SL„ + i (Z[l / p]), and groups generated by reflections in the sides of a euclidean or 
hyperbolic n-simplex of finite volume, satisfy FA„_i but fail FA„ 

2.3. Property FH. Rigidity of actions relative to (real) Hilbert space geometry leads to 
Serre's property FH. By the Delorme-Guichardet theorem, property FH is equivalent to 
Kazhdan's property (T). We may then use the following terminology: 

Definition 2.9. A group G has is a Kazhdan group if every isometric action of G on a 
Hilbert space has a fixed point. 
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Note that an isometric action of a group on a real normed space is automatically affine, 
by the Mazur-Ulam theorem (see Appendix 17 .21) . 

Proposition 2.10. The collection ofKazhdan groups is closed under taking quotients, ex- 
tensions, and finite-index subgroups. 

The connection between property FH and property FA is due to Watatani Il42l : 

Theorem 2.11. Kazhdan groups have property FA. 

In particular, Kazhdan groups are finitely generated, and have finite abelianization. This 
was first proved in [|26l in a way that does not go through property FA. In fact, these two 
consequences of property (T) motivated Kazhdan in introducing his fundamental property. 

Noskov ll33l proved the following result, presumably a generalization of Theorem 12.1 It 

Theorem 2.12. Kazhdan groups have property Mr. 

Example 2.13. The following groups are listed in Example 12 .61 as having property FAr. 

i. Finitely generated torsion groups 

ii. Coxeter groups {s\,.. . ,s n \{siSj) mi i = 1) with all m,/s finite 

iii. SL„(Z) for n > 3, together with its finite index subgroups 

iv. E„(A), the elementary linear group of a finitely generated ring A, for n > 3 

v. Aut(F n ) for n > 3 

vi. Mod(Sg), the mapping class group of a closed orientable surface, for g > 2 

Which ones are Kazhdan groups? 

i) There are three significant sources of infinite, finitely generated torsion groups. Firstly, 
Grigorchuk-type groups acting on rooted trees. In this family, most groups are amenable, 
but it is still not known whether a Kazhdan group can exist. Secondly, Golod-Shafarevich 
groups. There are Kazhdan groups in this family, as shown by Ershov [fTTl . On the other 
hand, it is not known whether a Golod-Shafarevich group can be amenable. Thirdly, free 
Burnside groups fi™ = (x\ , . . . , x n | w m = 1 for all w = w(xi , . . . ,x n )) . It is an open question 
whether some B™ is a Kazhdan group. One should mention here that B™ is non-amenable 
for n > 2 and m sufficiently large (Novikov-Adian, Olshanski, Ivanov, Lysionok). 

ii) No infinite Coxeter group is a Kazhdan group; this is due to Bozejko, Januszkiewicz 
and Spatzier [6|. In fact, their proof shows that Coxeter groups are Haagerup groups. 

iii) For n > 3, SL„(Z) is a Kazhdan group. This fundamental example is due to Kazhdan 
11261 . Kazhdan's proof views SL„(Z) as a lattice in SL B (R). Shalom's proof in ||38l does 
not use the ambient Lie group; instead, it uses the bounded generation of SL„>3(Z) by 
elementary matrices. 

iv) E n (A) is a Kazhdan group for n > 3. Shalom [|39l proved that E„(A) is a Kazhdan 
group for n > 2 + dim(A), where dim(A) denotes the Krull dimension of A. Vaserstein 
(unpublished) improved Shalom's result to the present form. 

v) It is an important open problem whether Aut(F n ) is a Kazhdan group for n > 4. Recall 
that Aut^) is virtually indicable, so it cannot be a Kazhdan group. 

vi) Andersen [1] has recently shown that Mod(5^) is not a Kazhdan group for g > 2. 
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Remark 2.14. Note that a Kazhdan group need not have Farb's property FA„ for n>2. 
This is witnessed by SL,, + i (Z[l / p] ) : on one hand it is a Kazhdan group, on the other hand 
it fails property FA„ (Example l2.8l ii). 

2.4. Property FL p (1 < p < oo). Along with another Inversion of Kazhdan's property 
(T), this property is considered by Bader, Furman, Gelander and Monod [2J. They prove, 
among many other things, the following: 

Theorem 2.15. Let G be a Kazhdan group. Then G has property FL p for 1 < p < 2 + e, 

where £ = e(G) > 0. 

The p = 1 case was previously proved by Robertson and Steger. The 2 < p < 2 + e part 
is unpublished work of Fisher and Margulis. 

The next result is a particular case of [2, Thm.B]: 

Theorem 2.16. For n > 3, SL„(Z) has property FL p for all 1 < p < °°. 

3. Property PX 

We now look at several manifestations of property PX. The geometries we consider are 
the following: 

• Hilbert space geometry (Haagerup's property, or a-T-menability) 

• CAT(O) cube complexes (property PQ) 

■ L p geometry for 1 < p < °° (property PL p ) 
For more on Haagerup groups, see [fT2l . 

3.1. Property PH. The property of having a proper isometric action on a Hilbert space 
was explicitly formulated by Gromov [|22l . who called it a-T-menability. It turned out that 
a-T-menability is equivalent to an analytic property for groups that had been previously 
considered, the Haagerup approximation property. Both this property and the Rapid Decay 
property (which does not concern us here) stem from Haagerup's paper [[231 . 
We adopt the following: 

Definition 3.1. A group G is a Haagerup group if G admits a proper isometric action on a 
Hilbert space. 

Example 3.2. Amenable groups are Haagerup groups. 

Here is a proof taken from [3]. Let G = {gi,g2, ■ ■ •} be an amenable group. By F0lner's 
characterization, there is a sequence (F n ) n >\ of finite subsets of G such that 

\gF n AF n \ 
\F n \ 

for every g E G. We need, however, a better asymptotic control over the F0lner sequence 
(F n )n>l- By passing to a subsequence if necessary, we may assume that for each n > 1 we 
have the following: 

\gjF n AF n \ 1 . 

i — ; < — r f or 1 < i < n 

\F n \ n* 
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For each n > 1, turn the usual linear isometric action of G on 62(G) into an affine one 



g *„ = gQ + - z F „ ) 

and bundle all these isometric actions into a single isometric action on the ^2-sum 0„^2(G) 
in the obvious way: 

g*(0«)«>l = (g*n0n)«>l 

This action is well-defined, since for each g = gi we have: 

2 



n>\ 



— ( - 1 



r n 1 rAr \giF n AF n \ ^ g/F n AF n 
2, j=-AgiF a AF„\ = l^n — + l^n 



|p M°' " 1 \p \ \p 

n>\ \ rn \ n<i \ r n\ n >i r " 



Furthermore, the action is proper. Indeed, let be a fixed positive integer. There are only 
finitely many g EG such that gF^ meets Fy. For any other g we have \gF^AFf^\ = 2\Fjy\, 
hence the following estimate: 

Hs*°l| 2 =E \liW\(X gFn -X Fn ) =^ J ^\gF n AF n \> WJ \gF N AF N \=2N 



n>\ 



»>1 



"N\ 



We conclude that, for each N, the set {gG G: ||g * 0|| < v2N} is finite. 

Proposition 3.3. The collection of Haagerup groups is closed under taking subgroups, 
extensions with amenable quotients, and ascending countable unions. 

The family of Haagerup groups is not closed under extensions. For example, Z 2 and 
SL2(Z) are Haagerup groups yet Z 2 x SL2(Z) is not a Haagerup group. The reason is 
that every isometric action of Z 2 x SL2(Z) on a Hilbert space has a point fixed by Z 2 , i.e., 
Z 2 x SL2(Z) is Kazhdan relative to Z 2 . Note, however, that Z 2 x SL2(Z) is not Kazhdan. 

A rich supply of Haagerup groups is given by groups acting properly on CAT(O) cube 
complexes. This is discussed in the next item. 

3.2. Property PQ. In the following definition, the letter Q is meant to suggest "cube": 

Definition 3.4. A group G has property PQ if G has a proper action on a CAT(O) cube 
complex. 

The roots of the next result lie in ||28l : 
Theorem 3.5. IfG has property PQ, then G is a Haagerup group. 

Example 3.6. The groups enjoying property PQ include: 

i. virtually free, finitely generated groups 

ii. lattices in products of regular trees 

iii. Coxeter groups fll29ll ) 

iv. the Thompson group ( lfT9ll ) 

v. C'(l/6) small cancellation groups ([43 J) 
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It should be noted that free groups are the original examples of Haagerup groups ( [1231 ). 
That Coxeter groups are Haagerup is already implicit in @. 

Examples of Haagerup groups that do not have property PQ were given recently by 
Haglund [24J. He shows that finitely generated groups containing a distorted infinite cyclic 
subgroup cannot act properly on a CAT(O) cube complex. On the other hand, Haagerup 
groups with distorted copies of Z are easy to find. The discrete Heisenberg group 




UT 3 (Z) = <^ 1 z\ :x, W 6 



is amenable, hence Haagerup, and (y) is a distorted subgroup. The Baumslag-Solitar group 

BS p>q = (a,b\ab p a~ l = b q ) 

is a Haagerup group (Gal-Januszkiewicz), and the subgroup (b) is distorted when p ^ q. 

3.3. Property PL p (1 < p < oo). An immediate adaptation of Example 13.21 shows that 
amenable groups have property PL p for each p > 1 . Also, it is not hard to see that groups 
acting properly on CAT(O) cube complexes have property PL p for each p > 1 . However, 
more is true, as observed by de Cornulier, Tessera and Valette lfl4l Prop. 3.1]. The proof 
of the following fact relies on a previously known characterization of Haagerup property 
in terms of measured spaces with walls. 

Theorem 3.7. Let G be a Haagerup group. Then G has property PL p for all p>\. 

More interesting is the following result, due to Yu PBl : 

Theorem 3.8. Let G be a hyperbolic group. Then G has property PL p for p sufficiently 
large. 

It should be noted that many hyperbolic groups are Kazhdan groups, e.g., cocompact 
lattices in Sp(n, 1) for n>2. According to lfl4l . for such lattices one can take p > An + 2 
in Theorem l3.8l 

Remark 3.9. For some geometries X, the corresponding properties PX and FX are trivial. 

If X consists of bounded metric spaces, then every group has property FX, and the groups 
enjoying property PX are precisely the finite groups. On the other hand, if X is a "large" 
geometry then the situation is reversed: every group has property PX and, consequently, 
the groups enjoying property FX are precisely the finite groups. This is the case when X 
consists of the (separable, non-reflexive) space cq, or the (non- separable, non-reflexive) 
space loo. It is also the case when X consists of the strictly convex Banach spaces. 

Indeed, let L be a proper length function on G (any countable group inherits a length 
function from an embedding into a finitely generated group). Modify the regular isometric 
action (g, 0) i— > gty of G on cq(G) into the following isometric action of G on cq(G): 

g*(j) = g(j) +gVZ- VZ 
To see that this action is well-defined, for each g 6 G write 



gVZ+VZ 
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and note that the numerator is bounded (by L(g)) whereas the denominator is a proper 
function on G. Thus g\/L — \f~L~ G co(G). Furthermore, ||g*0||oo = \/L(g) so the above 
action is proper. This shows that every group has a proper isometric action on cq. 

The same action as above, but this time interpreted on £oo(G), shows that every group 
has a proper isometric action on £ x . 

Brown and Guentner [8] show that every group admits a proper isometric action on 
some strictly convex Banach space. The proof is an elaboration of the strategy used in 
Example 13 .21 

4. Median algebras 

The purpose of this short section is to define median algebras and to present some of their 
key features. There are (at least) two equivalent ways of defining a median algebra. The 
algebraic perspective is to define median algebras as sets endowed with a ternary operation, 
called the median operation, that satisfies certain axioms. Better adapted to our geometric 
context is the definition we adopt below: 

Definition 4.1. A median algebra is a set X equipped with an interval map [■, ■] : X x X — ► 
£P(X) such that for all x,y,z G X the following are satisfied: 

(MAO [x,x] = {x} ' 

(MA 2 ) [x,y] = \y,x] 

(MA 3 ) if z G [x,y] then [x,z] C [x,y] 

(MA4) [jc, y] , [y, z], [z, x] have a unique common point, called the median of x, y, z 
A map / : X — > X' between median algebras is a median morphism if it respects the 
interval structure, in the sense that /([jc,y]) C [/(*), /(y)] for all x,y G X. 

An interval structure induces a notion of convexity: 

Definition 4.2. Let X be a median algebra. A subset A C X is convex if [x,y] C A for all 
x,y G A. A subset H C X is a half space if both H and H c are convex. 

A crucial feature of halfspaces in a median algebra is the following separation property. 
For a proof, see (341 §2]. 

Theorem 4.3. Let X be a median algebra and C\ , C2 be disjoint convex sets. Then 
there is a half space H CX separating C\ and C2, i.e., C\ C H and C2 C // c . 

Example 4.4 (Boolean median algebra). Any power set &(X) is a median algebra under 
the interval assignment [A, B] := {C : A n 5 C C C A U 5}. The boolean median of A, B, 
C is (AOS) U (fine) U (CPA) = (AUS) n (flUC) n (CUA). The non-empty halfspaces 
containing X are precisely the ultrafilters on X. Recall, an ultrafilter on X is a collection /1 
of subsets of X which satisfies the following properties: (Ui) X e ji, (U2) A, 5 G jtl implies 
A n 5 G /i, (U 3 ) for all A C X, either A G \l or A c G jU. 

Any median algebra is isomorphic to a subalgebra of a boolean median algebra. Indeed, 
let X be a median algebra, let ^ be the collection of halfspaces of X, and denote by o x 
the collection of halfspaces containing x G X. We obtain a map o : X — ► ^(^f 7 ) that is 
easily checked to be an injective median morphism. 
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We thus have a "boolean method" for proving (non-existential) statements about median 
algebras. The following result is an illustration of this method. 

Lemma 4.5. In a median algebra, the median closure of a finite set is finite. 

Given a median algebra X and a subset A C X, the median closure of A is the smallest 
subset of X containing A that is stable under taking medians. 

Proof. It suffices to prove the statement for boolean median algebras. A finite srf C £P(X) 
generates a finite sublattice (g/) in (^(X),U,fl); indeed, {&f) is obtained by taking 
unions of intersections of sets from srf . As (&f) is median stable, we are done. □ 

The following proposition gives an alternate definition of median morphisms. The rel- 
evance of this characterization, via halfspaces, becomes apparent in the context of spaces 
with walls (Definition 16 .11) . See [31 , Prop. 3. 7] for a proof. 

Proposition 4.6. Let f : X — > X' be a map between median algebras. Then f is a median 
morphism if and only if f~ l (H') is a half space in X whenever H' is a half space in X' . 

Remark 4.7. a) The system of axioms given in Definition 14. II is a slight modification of a 
system of axioms due to Sholander. In Sholander's formulation, axioms (MA2) and (MA3) 
are replaced by the somewhat less natural 
(MA2.5 ) if z G [x, y] then [*, z] C \y, x] . 
The definition of a median algebra in OTI has to be amended to Definition 14.11 above. In 
OTl Def.3.3], the symmetry axiom (MA2) is missing from the system (MAi)-(MA4). An 
interval structure satisfying axioms (MAi), (MA3), (MA4) but failing (MA2) is, however, 
easy to find. Let X = {jc,y,z}, and define the intervals of X as follows: 

[x,x] = {x}, [y,y] = {y}, [z,z] = {z} [y,z] = [z,y] = {y,z} 

[x,y] = {x,y,z}, £y,x] = {x,y} [x,z] = {*,y,z}, [z,x] = {x,z} 

b) For more on median algebras, see Roller's study 11341 and references therein. 

5. Median spaces 

5.1. Definition & Examples. A metric space X has a natural interval structure given by 
geodesic intervals. Namely, [x,y] := {t G X : |x?| + |?y| = \xy\} for x,y G X. The geodesic 
interval structure of a metric space is easily seen to satisfy axioms (MAi), (MA2) and 
(MA3) in the definition of a median algebra. Those metric spaces whose geodesic intervals 
satisfy axiom (MA4) as well, thus giving them a median algebra structure, are the spaces 
we are interested in. 

Definition 5.1. A metric space X is median if, for each triple x,y,z G X, the geodesic 
intervals [x t y], [y,z], [z,x] have a unique common point. 

The following formula is often used: if m EX denotes the median of x,y,z G X then 
(5.1) |*m| = -(|*y| + |.rz|-|yz|). 

Note that the quantity on the right hand side is sometimes referred to as the Gromov inner 
product of y and z relative to x, denoted < y,z > x - 
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If X and Y are median spaces, then X x Y is a median space when equipped with the 
metric (xi,yi) (*2,y2)| := |*i*2| + bi^l- This is easy to check. 

The completion of a median space is median. We prove this in the next subsection. 

Example 5.2. R- trees are median spaces. 

Example 5.3. For any measure /1, the space of real-valued integrable functions is 

median. 

Given f,g E Li(ju), then m G Li(jii) satisfies ||/ — m||i + ||m — g||i = ||/ — if and 
only if \f(s) — m(s)\ + \m(s) —g(s) \ = \f(s) — g(s)\ for jU-almost all s. It follows that, for 
a given triple f,g,hE L\ Qu), a function mEL\ (jli) satisfies the geodesic conditions 

||/-ra||i + ||m-g||i = ||/-g||i 
— m||i + ||m — h\\i = \\g — h\\i 

\\h-m\\\ + ||m-/||i = 
if and only if m(s) is the median of f(s),g(s),h(s) for almost all s. That is, the median of 
/, g, h E L x (fi) is m = (f V g) A V h) A (A V /) = (/ A g) V (g A V {h A /) /i-a.e.. 

5.2. Completing median spaces. This section contains a proof of the fact that the com- 
pletion of a median space is again a median space. 
We start with a general fact about median algebras: 

Lemma 5.4. Let X be a median algebra, and let m denote the median of x,y,z € X. If 
v e \y,z] then m e [x,v\. 

Proof. Assume that m ^ [x, v] . By Theorem 14. 3[ there is a half space H such that [x, v] C H 
and m E H c . If y <E H then m e [jc,y] C //, a contradiction. Thus y E H c and, similarly, 
zE H c . It follows that v G [y, z] C // c , contradicting the fact that v EH. □ 

The next lemma holds the key to our desired result, Proposition 15.61 below. Roughly 
speaking, the first inequality implies that a point which is close to fulfilling the role of 
median point, is in fact close to the median point. The second inequality yields the uniform 
continuity of the median function. 

Lemma 5.5. Let X be a median space. 

i) IfmEX is the median ofx, y,zEX, then for any v EX we have 

\vm\ < (\vx\ + \vy\ + \vz\) — (\mx\ + \my\ + \mz\). 

ii) IfmEXis the median ofx,y,z E X, and m' EX is the median ofx , ,y',£ E X, then 

\mm'\ < \xx\ + \yy | + \zz\- 

Proof, i) Let n be the median of v,x,y. Then: 

\vm\ = \vn\ + \nm\ = \vn\ + \zn\ — \zm\ 

< 2\vn\ + \vz\ — \mz\ = \vx\ + \vy\ — \xy\ + \vz\ — \mz\ 

= (jvx\ + \vy\ + \vz\) — (\mx\ + \my\ + \mz\) 

The first line uses Lemma [541 twice. The second line uses a triangle inequality, followed 
by formula (15.11) . The last line is a mere rewriting. 
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\mm\ 


= \mx\ 


— \mx 


< \xx\ + \mx\ 


— \m x \ 


\mm\ 


= \m' x\ 


— \mx\ 


< xx + m x | 


— \mx\. 



ii) We first prove the required inequality in the case when y = y' and z = z 1 ■ By Lemma l5~4l 
we have 

and, similarly, 

Adding these two inequalities, we obtain the required \mm'\ < \xx'\. 

Next, we prove the required inequality in the case when z = z' ■ Let n denote the median 
of x,y',z. By the previous step, we have \nm'\ < \xx'\ and \nm\ < \yy'\. It follows that 
\mm'\ < \xx*\ + \yy ; \. 

Finally, we prove the general case. Let n denote the median of x,y' ,z! ■ Then \nm'\ < \xx!\ 
by the first step, and \nm\ < \yy'\ + \zz'\ by the second step. We conclude that \mm'\ < 
\ xx '\ + + \zz!\, as required. □ 

Proposition 5.6. The completion of a median space is a median space. 

Proof. Let X be a dense subspace of X. Assuming that X is a median space and X is 
complete, we need to show that X is a median space. 

Let X. We show the existence ofmeX such that me [x, y] , m G [y, z] , m G [z, x] . 

Indeed, let x# — > x, y& — > y, z^ — > z with x&,y£, z# G X, and let m k EX denote the median of 
x kiyk,Zk- By Lemma [52] ii), the sequence (m k ) is a Cauchy sequence, so it converges to 
some m EX. From \x k m k \ + = |xjtyjt| we S e t 1*^1 + 1^ j\ = \ x j|> i- e - ^ £ [*»y]> by 

letting /: — > oo. Similarly, m G [y,z] and m G [z,x]. 

Next, we argue that mGlis unique. Let nelbe such that n G [x,y] , n G [y , z] , « G [z, x] , 
and let n k —>n with G X. From Lemma 1531 i) we have: 

\n k m k \ < (\n k x k \ + \n k y k \ + \n k z k \) - (\m k x k \ + \m k y k \ + \m k z k \) 
The right hand side converges to as k — > °°; indeed, each parenthesized expression equals 
2 ( I* y \ + I? ^1 + m me liroit. Therefore n = m. □ 

5.3. Median spaces are negative definite. A metric space X is said to be negative definite 
if 

^(XiCC j x/Xj < 
whenever xi, . . . ,x n EX, and d\ , . . . , a n G M with £ a, = 0. 

The geometry of negative definite metric spaces is related to the Hilbert space geometry 
by the following GNS construction. Assume that the metric space X is negative definite. 
Let V(X) be the real vector space on X, and let Vq(X) consist of the vectors in V (X) with 
zero coefficient sum. Then on Vq(X) we can define an inner product as follows: 

Note that we have |xy| = ||x — y\\ 2 . 

Conversely, assume X is a metric space such that there is an inner product space V and 
a map y : X — > V with |xy| = ||y(x) — y(y) || 2 for all x,y G X. Then X is negative definite. 
Indeed, for £ oc ; = we can write 



Y,0Ciaj\xiXj\ = -2 £a,y(x ; ) 



2 



<0. 
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Before we handle the main proposition of this subsection, let us introduce the following 
definition. We say that x,y : z,t E X form a rectangle if y,t E [x,z] and \y,t]. In a 

rectangle, opposite sides have equal length: \xy\ = \zt\, and \yz\ = \tx\. 

Proposition 5.7. Median spaces are negative definite. 

Proof. Let xi, . . . ,x n G X, and 0C\, . . . , OCn G M with £ a,- = 0. The median closure of a finite 
set is finite (Lemma [4.51) . so we may assume that {x\,. . . ,x n } is median stable. Viewing 
{x\ , . . . , x„ } as a median space, we may furthermore assume that X = {xi , . . . ,x n }. 

We argue by induction. Let H be a maximal proper halfspace of X. 

For x G H c let p x be a point in // closest to x. We claim that p x G [jc, p] for all p G //; in 
particular, p Y is unique. Indeed, for p E H the median m(p,p x ,x) is in // and closer to x, 
unless m(p,p x ,x) = p x ,i.e.,p x E [x,p\. 

For every jc G H c we have that // and H c are the only halfspaces that separate x from 
p x . Indeed, let H' be a halfspace such that p v G //' and jc ^ H' . Pick p E H; if p ^ H' then 

G [x, p] C // /c , contradiction. Thus H C As //' is proper (jc ^ //')> we obtain H = H' 
from the maximality of //. 

Next, we claim that x,y,p yi p x forms a rectangle whenever xj 6 H c . We know that 
p x G [jc,py] and p y G Assume y ^ [x,p y ]- Then there is a halfspace separating [x 7 p y ] 

from As p x G [jc,Py], the halfspace does not separate x from p x . On the other hand, the 
halfspace separates y from p y . This is a contradiction. Thus y G [x,Py], and x G [y,/?*] by 
symmetry. 

The consequence is that \x p x \ is constant, say equal to 8, for x G H c . 

Let p : X — > H be the retraction that sends each x G X to the unique point in p x G // 
that is closest to x. This extends the meaning of p x for x G // c by setting p x = x for x EH. 
We want to relate \xy\ and |p x p v | for x,y E X. There are several cases to consider: 

x E H,y E H: \xy\ = \p x p y \ (trivially); 

x H,y £ H: \xy\ = \p x p y \ (for x,y,p y ,p x forms a rectangle for x,y ^ H) 
x H,y E H: \xy\ = \p x p y \ + 8 (for p x E [x,y] gives \xy\ = \xp x \ + \p x y\) 
x E H,y ^ H: \x y\ = \p x p y \ + 8 (by symmetry with the previous case) 
We now expand and replace as follows: 

CX/j I %i ^ j | — 0£j | j | ~~ l~~ (X; I -^y | — \~ 

OJj I ^ J I — ^ I 1 

X$H ,Xj£H Xi,Xj^zH 

= £ aiCCj\p Xi p Xj \+ £ 0,0/(^^1 + 5) + 

Xi,Xj<EH Xj<EH,Xj<fH 

£ 0^(1^/^1 + 5)+ £ 

Xj^H,xjeH Xi,xj^H 

= Y, a i a APxpPx j )+28( £ Oi)( £ a, : ) 

The first term, £ 0Ci0Cjd(p Xn p Xj ), is non-positive by the induction hypothesis when applied 
to //. As £ a,- = 0, the second term equals — 2<5(X JC . ef/ a,) 2 . Thus £ 0Ci(Xjd(xi,Xj) < 0. □ 
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Remark 5.8. A metric space X is hypermetric if Y,Utj\ x i x j\ < whenever xi,...,x n EX, 
and integers t\, . . .,t n with = 1. One easily shows that hypermetric spaces are negative 
definite. An obvious adaptation of the previous proof shows that median spaces are in fact 
hypermetric. 

5.4. Group actions. Let G act by isometries on a median space X and consider the inner 
product space Vq(X). The obvious linear action g(J^C^x,-) := Y. a i(s x i) °f G on Vo(X) is 
isometric, and for a fixed v EX we "affinize": 

g * a^) = g(£ otfXi) + (gv - v) 

The * action extends to the Hilbert space completion of Vq(X). More importantly, we have 
||g*0|| = ||gv — v|| = \/|vgv|. We conclude: 

Proposition 5.9. If G is a Kazhdan group, then every action of G on a median space is 
bounded. 

Proposition 5.10. IfG is a group acting properly on a median space, then G is a Haagerup 
group. 

These two propositions generalize some of the statements that appear in Sections 2 and 
3 (Theorems [27TT1 I2T21 [331) . 

Conjecture 5.11. The converses of Proposition 15. 91 and Proposition [37701 are true. 

5.5. Verheul's work. As far as we know, the first thorough study of median geometry is 
that of Verheul ||4~T|| . Verheul's results seem to be relatively unknown; we only found out 
about them towards the end of this work. 

The fact that the completion of a median space is a median space (Proposition (531) ap- 
pears as Corollary II.3.2 in iflTTl . Our proof seems to be different, and much more direct. 
This is partly due to the fact that Verheul works in a more general context, that of "mul- 
timedian geometry". Following the terminology of [41], a metric space X is modular if, 
for each triple x,y,zE X, the geodesic intervals [x,y], \y,z], [z,x] have at least one common 
point. It is immediate to see that X is a modular space if and only if Helly's property 

C\ H • ■ ■ PI C n 7^ whenever C\ , . . . , C n are convex subsets that are mutually 
intersecting 

holds in X. Helly's property has been recently used in [fT8l . 

One could also view Proposition 15.71 as being implicit in Verheul's work. Namely, the 
following statement is the core of Theorem V.2.4 in [HTTl : 

Theorem 5.12 (Verheul). Every median space isometrically embeds in some L\ space. 

To obtain Proposition 15.71 note that an L\ space is negative definite; indeed, one need 
only integrate the fact that R is negative definite. Our proof of Proposition 15 .71 is indepen- 
dent of Verheul's considerations, and it seems to us - once again - much simpler. 

6. Median graphs 

Connected simplicial graphs come equipped with a path metric. One may thus consider 
median graphs. Immediate examples of median graphs are simplicial trees, the 1-skeleton 
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of the square tiling of the plane, and the 1-skeleton of an ^-dimensional cube. Note that 
median graphs are bipartite. 

This short section describes the connection between spaces with walls, median graphs, 
and CAT(O) cube complexes. 

6.1. Spaces with walls. This notion was introduced by Haglund and Paulin [|25l . In our 
definition we insist on the presence of the trivial wall, which is needed for functorial rea- 
sons. 

Definition 6.1. Let X be a set. A wall in X is a partition of X into 2 subsets called half- 
spaces. We say that X is a space with walls if X is endowed with a collection of walls, 
containing the trivial wall {0,X}, and so that any two distinct points are separated by a 
finite, non-zero number of walls. 

A morphism of spaces with walls is a map / : X — ► X' between spaces with walls with 
the property that f~ l (A') is a halfspace of X for each halfspace A' of X' . 

Let X be a space with walls. For x EX, we let o x denote the collection of halfspaces 
containing x. Then 

\*y\w = ^l^xAovl 

defines a metric on X, called the wall metric. Note that |;cy| w equals the number of walls 
separating x and y. 

A median graph X is a space with walls, in the sense that the vertex set of X together 
with the halfspaces afforded by the median structure satisfy Definition 16. 1[ One can show 
that the proper halfspaces in X are all of the form H xy = {z E X° : \zx\ < \zy\}, where xy is 
an edge. Consequently, the path metric and the wall metric coincide in a median graph. 

6.2. From spaces with walls to median graphs. Every median graph can be viewed as 
a space with walls. Conversely, every space with walls admits a canonical embedding in a 
median graph in such a way that the wall structure is preserved. This canonical transfor- 
mation of a space with walls into a median graph, an abstract version of a construction due 
to Sageev [|35l , is explained in PTfl and IflOll . We refer the reader to QTTl for details on this 
brief presentation. 

Out of a space with walls X one constructs a connected median graph (X). There 
is an embedding X <— > (X) which identifies X as part of the vertex set of (X). This 
embedding has the following properties: 

• X «— >■ (X) is a morphism of spaces with walls; furthermore, the walls in ^ l (X) 
identify bijectively with the walls of X and, consequently, X <— > ^(X) is an iso- 
metric embedding when X is equipped with the wall metric; 

• X ff 1 (X) is a "dense" embedding, in the sense that < ^ ?1 (X) is the median closure 
of the image of X; in particular, if X is already a median graph then X ^ 1 (X) is 
a median isomorphism, hence a graph isomorphism as well. 

Also, ^ 1 (■) is functorial: a morphism of spaces with walls / : X' — ► X" extends uniquely 
to a median morphism /* : ^ 1 (X') — > ff 1 (X") (which need not be a graph morphism). 
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6.3. From median graphs to CAT(O) cube complexes. The notation ^ (X) is meant to 
suggest that there is a natural complex ^(X) having c io X (X) as its 1-skeleton. This complex 
^(X) is built from ^ (X) by "filling in" isometric copies of euclidean cubes, that is, by 
inductively adding an (n+ 1) -dimensional cube whenever its n-skeleton is present. One 
calls ^(X) the cubulation of X. 

The crucial fact is that ^(X) is a CAT(O) cube complex: 

Theorem 6.2 ( ll34l . fTTTTl . EOll ). The \-skeleton of a CAT(O) cube complex is a median 
graph. Conversely, each median graph is the l-skeleton of a CAT(O) cube complex, ob- 
tained by "filling in " with higher euclidean cubes. 

This close relationship with CAT(O) cube complexes is one of the motivating facts about 
median graphs. 

6.4. Group actions. Suppose G acts on a space with walls X by permuting the walls. 
Consequently, G acts by isometries when X is equipped with the wall metric. Let Jf? 
denote the collection of halfspaces of X. Then G acts linearly isometrically on £2(^0 via 
g(t>(H) = (l>(g- l H). 

Fix a basepoint v EX and consider the affine action: 

g*<l>=g<l> + (Xo gv -Xo v ) 

Then ||g*0|| 2 = \\Xa gv ~ Xa v \\ 2 = |OgvA<7 v | = 2|vgv| w . We conclude: 

Proposition 6.3. Every action of a Kazhdan group on a space with walls is bounded. 

Proposition 6.4. A group that admits a proper action on a space with walls is a Haagerup 
group. 

These propositions, implicit in ll28l . are due to Haglund, Paulin and Valette. 

The usefulness of Proposition [6]3] and Proposition l6.4l resides in the fact that spaces with 
walls can be read off in many geometric contexts. For instance, finitely generated Coxeter 
groups act properly on spaces with walls; there are at least three ways of interpreting their 
wall structure (see 11291 ). 

The facts listed in Section [6\2l imply that a group action on a space with walls X extends 
uniquely to a group action on the median graph ^(X). The embedding X ■— > ^ (X) is 
isometric, and a point x G X has the same orbit whether viewed in X or ^(X). It follows 
that the action on X is bounded, respectively proper, if and only if the extended action on 
ff 1 (X) is bounded, respectively proper. The upshot is that Proposition |6.3[ respectively |6.41 
are instances of Proposition |5.9[ respectively 15 .101 

In light of Propositions 16.31 and !6.4[ one is led to the following: 

Problem 6.5. i) Give examples of non-Kazhdan groups with the property that every action 
on a space with walls is bounded, ii) Give examples of Haagerup groups that do not admit 
proper actions on spaces with walls. 

Part ii) was recently solved by Haglund [|24l . Part i) has an interesting reinterpretation, 
which we now explain. 
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6.5. Sageev's theorem. Let G be a finitely generated group. A subgroup H < G is a 
codimension-1 subgroup if the coset graph of H, i.e., the quotient of the Cayley graph of 
G by H, has more than one end. Recall, the number of ends of a connected, locally finite 
graph X is the supremum over the number of infinite components one obtains by excising 
arbitrary finite sets fromX. 

As observed by P. Scott, if G splits over H then H is a codimension-1 subgroup of G. 

Sageev Il35l originally introduced the cubulation procedure in order to relate existence 
of codimension-1 subgroups with non-trivial actions on CAT(O) cube complexes. We now 
state a version of his theorem (see OH, El, OH)- 

Theorem 6.6. Let G be a finitely generated group. Then G has no codimension-1 sub- 
groups if and only if every action of G on a median graph has bounded orbits. 

The above theorem, combined with Proposition [63] or Proposition ^ .9[ shows that Kazh- 
dan groups have no codimension-1 subgroups; this was first observed in QUI . Asking 
whether the converse holds amounts to Problem [631 i). 



7. Appendix 

7.1. Uniform convexity. Recall, a normed space X is uniformly convex if for each e > 
there is 8 > such that the following holds for all x,y E X: 



\x\\ < 1,|M| < l,\\x-y\\>e 



< 1-8 



This notion has a straightforward generalization to the metric context: 

Definition 7.1. A uniquely geodesic metric space X is uniformly convex if for each e > 
there is 8 > such that the following holds for all x 1 y,z E X: 

\xy\>£vnax{\zx\i\zy\} => \zmxy\ < (1 - 5)max{|zx|, \zy\} 
Here m^, denotes the midpoint of x and y. 

CAT(O) metric spaces are uniformly convex. Indeed, a CAT(O) space X is uniquely 
geodesic, and the CN inequality 



|zx| 2 + |zv| z \xy\ 



holds inX. Uniform convexity with 5(e) = \Jl — ^£ 2 follows immediately. 

It is well-known that, in a uniformly convex Banach space or in a CAT(O) complete 
metric space, non-empty bounded sets have unique circumcenters. Recall, a point x* E X 
is a circumcenter for the non-empty bounded subset A if x* minimizes the circumradius 
function r(x) = sup ae4 \x a\. 

The next result unifies these two instances: 



Proposition 7.2. In a uniformly convex, complete metric space, every non-empty bounded 
subset has a unique circumcenter. 
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Proof. Let A be a non-empty bounded subset of the uniformly convex, complete metric 
space X. Set r = inf xe x r(x) with r(x) = sup aeA \x a\ as above. The case when A is a 
singleton is trivial, so we may assume r > 0. 

We show existence of circumcenters. Let (x n ) be a sequence in X with r(x n ) — > r. We 
claim that (x n ) is Cauchy. By completeness, it follows that (x n ) converges to some** E X. 
As the circumradius function is continuous, in fact \r(x) — r(y) \ < \xy\, we obtain r(x#) = r 
and we conclude that x* is a circumcenter of A. 

The following claim implies the fact that (x n ) is Cauchy: 

for each e > there is N £ such that \x m x n \ < £raax{r(i m ),r(i„)} for all 
m,n>N E 

So let us argue the claim. Let e > 0. Pick N £ such that r(x n ) < rj \/l — 8 for all n > N e , 
where 8 comes from the uniform convexity. Assume, by contradiction, that there are 
m,n>N e so that \x m x„ \ > £ max{r(jc m ) , r(x n )}. Let y m ,„ denote the midpoint of x m and x n . 
For each a E A we have \ax m \ < r(x m ) and \a x n \ < r(x n ), so the uniform convexity gives 

\ay m ,n\ < (1 - S)max{r(x m ),r(x n )} < r^/l-8 

which leads to the contradiction r < r(y„ hn ) < r\/l — 8. 

We prove uniqueness of circumcenters. Assume x* and x 1 * are distinct circumcenters, and 
let y be their midpoint. Pick e > with {x*^ \ > £r. For each a G A we have |ax*| < r(x*) = 
r , WK \ — r ( x> *) = r ' so \ a y\ — (1 — $) r f° r some 8 = 8(e) > 0. Then r < r(y) < (1 — 5)r, 
a contradiction. □ 

Remark 7.3. 1) In a proper metric space, the existence of circumcenters for non-empty 
bounded sets follows from the observation that the circumradius function does not change 
by passing from a bounded set to its closure. 

2) Strict convexity, i.e., |z«%y| < max{|zjc|, \zy\} whenever x ^ y, suffices for uniqueness 
of circumcenters. 

Existence and uniqueness of circumcenters for non-empty bounded subsets has a stan- 
dard consequence for isometric group actions: 

Corollary 7.4. If an isometric group action on a uniformly convex, complete metric space 
has bounded orbits, then in fact the action has a (globally) fixed point. 

7.2. Mazur-Ulam. We include, for the reader's convenience, a proof of the Mazur-Ulam 
theorem. This proof is inspired by [|40l . 

Recall that a map / : X — ► Y between real normed spaces is affine if / is linear up to a 
translation, equivalently, / satisfies f((l — t)x + ty) = (1 —t)f(x) +tf(y) for all x,y E X 
and t E [0, 1]. In order to show that a continuous function / : X — > Y between real normed 

spaces is affine, it suffices to verify that /(^-) = f or all x,y E X . 

Theorem 7.5. Every bijective isometry between real normed spaces is affine. 

Proof. Fix in a real normed space X. For every bijective isometry / defined on X, 
denote the possible "affine defect" by 8(f) = \\f(^) - /W + /(y) ||. Note that we have a 
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\\f( x -¥)-m\\ + \\n x -¥)-f(y)\\ \\x- y \ 



uniform bound on 8: 

Hf) < 2 2 

For every bijective isometry / defined on X consider /' : = /~ 1 pf, where p is the reflection 
in L^S^W in the target space of /. Then: 



*+.y\\ y+ x 



f(x) +f(y)- 2/(^)||= 28 (/) 



It follows that every bijective isometry defined on X has vanishing affine defect. 



□ 
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